Approximation Algorithms for the Discrete Time-Cost Tradeoff Problem
نویسندگان
چکیده
منابع مشابه
Multi-objective optimization of discrete time–cost tradeoff problem in project networks using non-dominated sorting genetic algorithm
The time–cost tradeoff problem is one of the most important and applicable problems in project scheduling area. There are many factors that force the mangers to crash the time. This factor could be early utilization, early commissioning and operation, improving the project cash flow, avoiding unfavorable weather conditions, compensating the delays, and so on. Since there is a need to allocate e...
متن کاملA New Mathematical Approach based on Conic Quadratic Programming for the Stochastic Time-Cost Tradeoff Problem in Project Management
In this paper, we consider a stochastic Time-Cost Tradeoff Problem (TCTP) in PERT networks for project management, in which all activities are subjected to a linear cost function and assumed to be exponentially distributed. The aim of this problem is to maximize the project completion probability with a pre-known deadline to a predefined probability such that the required additional cost is min...
متن کاملAn Algorithm for the Discrete Time-Cost Tradeoff Problem Based on Lagrangean Relaxation
This paper deals with the discrete time-cost tradeoff problem (DTCTP) which is well-known to be NP-hard. We propose to compute lower bounds based on Lagrangean relaxation. The basic idea is to decompose the activity-on-node network into subnetworks by relaxing some precedence constraints. Partial solutions provided by the lower bounds are used also to compute upper bounds, that is feasible solu...
متن کاملThe stochastic time-cost tradeoff problem: A robust optimization approach
We consider the problem of allocating resources to projects performed under given due dates and stochastic time–cost tradeoff settings. In particular, we show how to implement a state-of-the-art methodology known as “robust optimization” to solve the problem. In contrast to conventional approaches, the model we develop results in management policies rather than optimal values for the original d...
متن کاملA Hybrid Method Based on Fuzzy AHP and VIKOR for the Discrete Time-Cost-Quality Trade-off Problem
Time, cost and quality are considered as the main components in managing each project. Previous researches have mainly focused on the time-cost trade-off problems. Recently quality is considered as the most important factor in project�s success, which is influenced by time acceleration that is the less time is spent the more success is gained. In time-cost-quality trade-off problems, each act...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 1998
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.23.4.909